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Abstract 

We characterize a convex subset of entanglement witnesses for two qutrits. Equivalently, we provide a 
characterization of the set of positive maps in the matrix algebra of 3 x 3 complex matrices. It turns out 
t-H that boundary of this set displays elegant representation in terms of SO (2) rotations. We conjecture that 

maps parameterized by rotations are optimal, i.e. they provide the strongest tool for detecting quantum 
entanglement. As a byproduct we found a new class of decomposable entanglement witnesses parameterized 
by improper rotations from the orthogonal group 0(2). 

1 Introduction 

One of the most important problems of quantum information theory [TJ |2j [3] is the characterization of mixed 
states of composed quantum systems. In particular it is of primary importance to test whether a given quantum 

! ! state exhibits quantum correlation, i.e. whether it is separable or entangled. 

For low dimensional systems there exists simple necessary and sufficient condition for separability. The 
Qh celebrated Peres-Horodecki criterium |U[S] states that a state of a bipartite system living in C 2 £g> C 2 or C 2 ®C 3 
is separable iff its partial transpose is positive. Unfortunately, for higher-dimensional systems there is no single 
universal separability condition. 

The most general approach to separability problem is based on the notion of an entanglement witness. 
qh Recall, that a Hermitian operator W S B(T-La®T~Lb) is an entanglement witness [51 [7] iff: i) it is not positively 
l— ~~ 1 defined, i.e. W ^ 0, and ii) Tr(IUcr) > for all separable states a. A bipartite state p living in Ha®T~Ib is 
I entangled if and only if there exists an entanglement witness W detecting p, i.e. such that Tr(Wp) < 0. 

The separability problem may be equivalently formulated in terms of linear positive maps: a linear map 
t-H $ : B{U A ) — > B(H A ) is positive if $(A) > for all X > from B{U A ). Now, a bipartite state p living in 
Ha CS'H.b is separable if and only if (id^ <g> $)/? is positive for any positive map $ from T-Lb into "Ha- Positive 
maps play important role both in physics and mathematics providing generalization of *-homomorphism, Jordan 
homomorphism and conditional expectation. Normalized positive maps define an affine mapping between sets 
of states of C*-algebras. Unfortunately, in spite of the considerable effort (see e.g. [8]-[23]), the structure of 
positive maps (and hence also the set of entanglement witnesses) is rather poorly understood. 

In the present paper we analyze an important class of positive maps in M^,{C) introduced in [53] (M„(C) 
denotes a set ofnxn complex matrixes). This class provides natural generalization of positive maps in Ms(C) 
defined by Choi [3]. Interestingly, the celebrated reduction map belongs to this class as well. We study the 
geometric structure of the corresponding convex set. It turns out that part of its boundary defines an elegant 
class of positive maps parameterized by proper rotations from 50(2). This class was already proposed in 
|25| and generalized in |26| . Both Choi maps and reduction map corresponds to particular SO(2) rotations. 
Equivalently, we provide the geometric analysis of the corresponding convex set of entanglement witnesses of 
two qutrits. 

Interestingly, a convex set of positive maps displays elegant Z2-symmctry. We show that maps which are 
^-invariant are self-dual and decomposable. All remaining maps are indecomposable and hence may be used 
to detect bound entangled states of two qutrits. We conjecture that maps/entanglement witnesses belonging to 
the boundary are optimal, i.e. they provide the strongest tool to detect quantum entanglement. This conjecture 
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is supported by the following observations: i) both Choi maps and reduction map are optimal, ii) all maps from 
the boundary support another conjecture [29 ; , 30, stating that so called structural physical approximation to an 
optimal entanglement witness defines a separable state. As a byproduct we constructed a new class of maps 
parameterized by improper rotations from 0(2). It is shown that all maps from this class are decomposable. 

2 A class of positive maps in M^(C) 

Let us consider a class of positive maps in M 3 (C) defined as follows [M] 

$[a,6,c] =N abc (D[a, b, c] - id) , (1) 
where D[a, b, c] is a completely positive linear map defined by 

((a + l)x n + bx 22 + cx 33 \ 

cx n + (a + l)x 22 + bx 33 , (2) 

bxn + cx 2 2 + (a + l)x 33 J 

with Xij being the matrix elements of I 6 M 3 (C), and 'id' is an identity map, i.e. id(X) = X for any 
X € M 3 (C). The normalization factor 

Nabc = , (3) 

a + b + c 

guarantees that $[a, 6, c] is unital, i.e. $[<z, b, c](I 3 ) = I 3 . Note, that N a b c D[a, b, c] is fully characterized by the 
following doubly stochastic circulant matrix 

(a b c \ 
c a b . (4) 
b c a J 

This family contains well known examples of positive maps: note that D[0, 1, 1](X) = TrXl3, and hence 

$[0,l,l](X) = i(TrXI 3 -X) , (5) 

which reproduces the reduction map. Moreover, $[1,1,0] and $[1,0,1] reproduce Choi map and its dual, 
respectively [5]. One proves the following result [2"4"] 

Theorem 1 A map $[a, b, c] is positive but not completely positive if and only if 

1. < a < 2 , 

2. a + b + c>2 , 

3. if a < 1 , then bc>{\- a) 2 . 

Moreover, being positive it is indecomposable if and only if 

Note, that for a > 2 the map $[a, 6, c] is completely positive. In this paper we analyze a class $[a, b, c] satisfying 

a + b + c = 2 . (7) 

Both reduction map ^ and Choi maps belong to this class. It is clear that maps satisfying ([7| belong to 
the boundary of the general class satisfying a + b + c > 2. Assuming ^ a family of maps ([TJ is essentially 
parameterized by two parameters 

$[6,c] := $[2 -b-c,b,c] . 
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Let us observe that condition 3. of Theorem [T] defines a part of the boundary which corresponds to the part of 
the following ellipse 



(8) 



where we introduced new variables 



= b 



, y = b-c , 

Note, that condition for indecomposability ^ simplifies to b =^ c. Hence, <&[&, c] is decomposable iff b — c which 
shows that decomposable maps lie on the line in 6c-plane. This line intersects the ellipse ^ in two points: 
b = c = 1 which corresponds to the reduction map, and b = c = 1/3. A convex set of positive maps $[&, c] is 
represented on the 6c-plane on Figure 1. 



Boundary 
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Figure 1: A convex set of positive maps $[&, c]. Red line b — c corresponds to decomposable maps. Special 
points: (i) and (ii) Choi maps, (iii) reduction map, (v) is completely positive map, (iv) decomposable map with 
6 = c = l/3. 

Let us observe that this set is closed under simple permutation (6, c) — > (c, b). Now, recall that for any map 
$ : M 3 (C) -> M 3 (C) one defines its dual 4> # : M 3 (C) -> M 3 (C) by 



Tr[X$(Y)] =Tr[$ # (A)y] , 



for all X, Y £ M 3 (C). One easily finds 



<f>*[b,c] = $[c,&] , 

that is, dual map to $[6, c] corresponds to permutation of (b, c). This way we proved 
Proposition 1 A map $[6, c] is decomposable if and only if it is self-dual. 
The above class of positive maps gives rise to the class of entanglement witnesses 

W[a,b,c] = (id® $[a, 6, c])P+ , 



(9) 



(10) 
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where P + denotes a projector onto the maximally entangled state in C 3 <X>C 3 . One finds the following matrix 
representation 





( a ■ ■ 
■ b ■ 


• -i • 


-1 \ 




c 






W[a,b,c] = Na 3 bc 


-1 • • 


c 

a 

■ ■ b 


• • -1 




v-i • • 


■ -1 • 


c 

■ • a J 



where to make the picture more transparent we replaced zeros by dots. Interestingly, all indecomposable 
witnesses W[a, b, c] may be identified using the following family of PPT entangled (unnromalized) states: 

3 3 ^3 

Pe= l*^0'il+c£l^* + l><*.*+l| + -X)l*' i + 2 )< i ' i + 2 l ' (12) 

— 1 i—1 i—1 

where e 6 (0, oo). It is well known that p t is PPT for all e and entangled for e ^ 1. One easily finds 

Tr { Pe W[a, b, c]) = N abc X - (be 2 + [a - 2}e + c) , 

and hence Tr (p e W[a, b, c]) < might be satisfied only if the corresponding discriminant 

(a - 2) 2 - Abo , 

which is equivalent to condition (pi. 



3 A subclass parameterized by the rotation group 

Consider now positive maps $[6, c] belonging to the ellipse |8|, i.e. satisfying be — (1 — b — c) 2 . We show 
that these maps are uniquely characterized by the rotation group 50(2). Let f a (a = 0, 1, . . . , n 2 — 1) be an 
orthonormal basis in M„(C) such that f = l n , and /* = f a . One has 

Tr(/ fe / i )=4i, M = 1,...V-1 , (13) 
and Trfk = for k = 1, . . . , n 2 — 1. The following formula [25] 

1 1 " 2_1 

= - I„TrX + — - ^ fkRuTriftX) , (14) 

fe,/=i 

where Rki is an orthogonal matrix from 0(n 2 — 1). defines a family of unital positive maps in M n (C) (for a 
slightly more general construction see |26|). It is not difficult to construct an orthonormal basis f a . One may 
take for example the generalized Gell-Mann matrices defined as follows: let |1), . . . , |n) be an orthonormal basis 
in C n and define 

di = y „; f y\k)(k\-i\i + i)ti + ii) , « = i,.. .,n-i 



«w = ^(l*><i| + IO<fc|) 



^=(^|fc)(fc|-Z|« + l)a + l 
' + i ' ) fc=i 
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for k < I. It is easy to see that n 2 Hermitian matrices (fo,di,v,ki,Vki) define a proper orthonormal basis in 
M„(C). Now, let us take n — 3 and let 

/ t n \ 

(15) 



T 








-h 



R = 

where T £ 0(2). An orthogonal group 0(2) has two connected components. Let us consider a proper rotation 

f cosa -sma\ 
V sma cos a y 

for a £ [0, 27r). It turns out that $[a] := $r belongs to the class $[a, b, c]. Indeed, one shows [25] that 
a-dependent coefficients a, b, c are defined as follows 

2 

a(a) = - (1 + cos a) , 

b (a) = \ ( 1- ^cosa- ^sina ] , (17) 

c(a) = 
and hence 

a(a) + b(a) + c(a) = 2 . 
Now comes the crucial observation. It is easy to show that 

b{a)c(a) = [1 - a(a)} 2 , (18) 

for each a £ [0, 2tt). Interestingly, one has 

a{a)b(a) = [1 - c{a)] 2 , a(a)c(a) = [1 - 6(a)] 2 , (19) 

that is, there is a perfect symmetry between parameters (a, b, c). Hence, all maps $[a] parameterized by 50(2) 
belong to the characteristic ellipse ^ forming a part of the boundary of the simplex of $[6, c] (see Fig. 1). 
Note, that for a — ±7r/3 one obtains two Choi maps ((i) and (ii) on Fig. 1), for a = 7r one obtains reduction 
map (point (iii) on Fig. 1) and for a — one obtains decomposable map (point (iv) on Fig. 1). Let us observe 
that $#[a] = a], and hence is self-dual if and only if a — or a = tt. The map a — > —a realizes Z2 
symmetry of our class of maps. Self-dual maps are Z2-invariant. 




4 Structural physical approximation 

It is well known that three points from the part of the boundary formed by the ellipse (|8| define optimal positive 
maps (optimal entanglement witnesses): (1,0) and (0, 1) corresponding to Choi maps, and (1, 1) corresponding 
to the reduction map. In terms of $[a] they correspond to a = f , ^ and a — tt, respectively. 

Now, for any entanglement witness W in Ha^Hb such that TrW = 1, one defines its structural physical 
approximation (SPA) 

W{p) = (l-p)W+-^—l A ®l B , (20) 
a A a B 

with p > p* , where p* is the smallest value of p such that W(p) > 0. Hence SPA of W defines a legitimate 
quantum state W(p) in T-La ®T-Lb- It was conjectured in (se also recent paper [3D]) that if W is an optimal 
entanglement witness in Ha®Hb, then its SPA defines a separable state. This conjecture was supported by 
several examples of optimal entanglement witnesses (see e.g. |31[ |32j [23]). Now comes a natural question 
concerning optimality of other entanglement witnesses belonging to the boundary | < a < Let us recall a 
simple sufficient condition for optimality [27 : if there exists a set product vectors \ip <g> <fi) £ Ha ® T~Lb such that 

(il>®(t>\w\ip®4>) = , 
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and vectors \i/j<S><I>) span the entire Hilbert space Ha^Hb, then W is optimal. Now, one can check that 
W[0, 1, 1] corresponding to a — it admits the full set (i.e. 9) of such vectors. For the rest points the problem 
is much more complicated [28] (for W[l, 1,0] and W[1,0, 1] it was already shown in [29 that there are only 7 
vectors). Nevertheless, as we show all these points supports the conjecture of (29]. We propose the following 

Conjecture 1 For ^ < a < ^ positive maps $[a] are optimal. 

Actually, it turns out that SPA for a large class of W[a, 6, c] defines a separable state. Let us consider 

W(p) = (l-p)W[a,b,c] + ?h®h. (21) 



Now, W(p) > for p > p* , where the critical value p* is given by 

*_ 3(2 -a) 
P ~ 2 + 3(2 -a) ' 

One easily finds 

W( P *) = 3[2 - 3 | 2 _ q)] I ( 2 N> (»l + (26 + c)\i,i + l)(i,i + l\ + (2c + b)\i, i + 2)(i,i + 2|) - ^ |«) 



(22) 



W (P*) = O ro , ,)o VI ( CT 12 + °"13 + ^23 + CTd ) , (24) 



where we have used a + b + c = 2. Note, that W(p*) may be decomposed as follows 

1 

3[2 + 3(2-a)] 
where 

<nj = + + + b'i)(iil - - \n){n\ , (25) 

and the diagonal ad reads as follows 
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o-d = 

i=l 



53r(26 + c-l)|»,t + l){t,t + l| + (2c+6-l)|* J t + 2){i,t + 2|) . (26) 



Now, o"ij are PPT and being supported on C 2 <g>C 2 they are separable. Clearly, is separable whenever it 
defines a legitimate state, that is, 26 + c > 1 and 2c + b > 1. It defines a region in our simplex bounded by the 
part of the ellipse and two lines: 

c = 1 - 26 , b=l- 2c . 
Interestingly, these lines intersect at 6 = c = |, i.e. point (iv) on Fig. 1. 

5 Decomposable maps parameterized by improper rotations 

Consider now a second component of 0(2) represented by the following family of matrices 

f(a)=( C ° Sa Sina ) , (27) 
v ' \ sin a — cos a J 

for a € [0, 2ir). Note, that detT(a) = 1, whereas detT(a) = —1. One easily shows that in this case $[a] leads 
to the following map 

$[a, b, c] = N abc (D[a, b, c] - id) , (28) 
where D[a, 6, c] is a completely positive linear map defined by 

(a + 1)2:11 + 6a; 22 + GE33 

D[a,b,c](X) = I 6x11 + (c + 1).t 22 + ax 33 | , (29) 

ccc 11 + ax 2 2 + (6 + 1)2:33 
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and a-dependent coefficients a, b, c are defined by 

2 / 



1 V3 . 

- I 1 + - cos a + — sin a 



b(a) 
c(a) 



(f — cos a) , 



(30) 



2/1 73. 
— I 1 + — cos a — sin a 



Note, that 



a(a) + b{a) + c(a) = 2 , 
and hence I? [a, 6, c] is fully characterized by the following doubly stochastic matrix 



D 




(31) 



Now, contrary to D defined in (|4| it is no longer circulant. Interestingly, new parameters (30 1 satisfy the same 



condition (18) as a,b,c defined in ([17]), that is one has: 

b(a)c(a) = [1 - a(a)} 2 , a(a)b(a) = [1 - c(a)] 2 , o(a)c(a) = [1 - 6(a)] 2 



It shows that a,b,c defined in (J30J) belong to the same characteristic ellipse. It is therefore clear that points 
from the interior of this ellipse defines positive maps as well. This way we proved the following 



Theorem 2 The linear map $[<z, b, c] defined by (28) with 

• o-i b, c > , 

• a+b+c= 2 , 

• bc> (1 - a) 2 , 

is positive. 

Equivalently, we constructed a new family of entanglement witnesses 



/ 



W[a,b,c] 



-1 



-1 



1 \ 



-1 



b J 



(32) 



Let us observe that 



Tv(p e W[a,b,c\) = 



(33) 



where p e is defined in (12). Hence, this family of states does not detect indecomposability of W[a, b, c). Actually, 
one has the following 



Theorem 3 All entanglement witnesses W[a, b, c] are decomposable. 
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Proof: it is enough to prove this theorem from maps parameterized by points belonging to the ellipse be = (1— a) 2 , 
i.e. a,b,c defined by (30 1. Note, that 

W[a,b,c] = U P + Q F ) . 
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(34) 



where 





( a 


• 
• 


• b-1 ■ 


■ • c-1 \ 


/ ■ • 
• b 

c 


-b ■ 


. . \ 

—c 


p = 


b-1 






c 




a — 1 , ( 


■ -b ■ 

3= • • • 


b ■ 

■ • 

a 


—a 










• 


— c 




c 




{ c-1 




• a - 1 ■ 


• 

■ • b J 


V • • • 


—a 


a 

■ ■ J 



and Q r denotes partial transposition of Q. It is clear that Q > 0. Now, to prove that P > let us observe that 
the principal submatrix 

a b-1 c-1 
b-1 c a-1 ) , (35) 
c-1 a-1 b 



is positive semi-definite for a, 6, c defined by (30 1. Actually, the corresponding eigenvalues read {2,0,0}, i.e. 
they do not depend upon a. □ 

Let us observe that W[a, b, c] = W[a, b,c] if and only if a — b = c = |, that is, these two classes of 
entanglement witnesses have only one common element. Actually, this common point lies in the center of the 
ellipse, i.e. in the middle between point (iii) and (iv) on the Fig. 1. 

Note, that entanglement witnesses W[a, 6, c] and W[a, b, c] differ by simple permutation along the diagonal. 
Let us define the following unitary matrix 



U 



(36) 



which corresponds to permutation (x, y, z) — > (x, z, y) and define 

Wu[a,b,c] := (U<E>h)W[a,b,c](U<E)I 3 ^ . (37) 
Since U is a local unitary operator, Wf/[a, 6, c] defines an entanglement witness. One easily finds 





( a ■ ■ 
■ b ■ 


• • -1 


■ -1 ■ \ 




c 






Wu[a,b,c] = - 


-1 ■ ■ 


c 

a 


■ -1 ■ 




-1 ■ ■ 

v • • • 


■ ■ -1 


c 

a 

■ ■ b J 



(38) 



which has the same diagonal as W[a, 6, c] but the off-diagonal ' — 1' are distributed according to a different 
pattern. We stress that M^/[a, b, c] is an indecomposable entanglement witness for b ^ c, whereas W[a, b, c] is 
decomposable one. 
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6 Conclusions 



We analyzed a geometric structure of the convex set of positive maps in M 3 (C) (or equivalently a set of 
entanglement witness of two qutrits). Interestingly, its boundary is characterized by proper rotations form 
5*0(2). It turns out that a positive map $[6, c] is decomposable if and only if it is self-dual. Hence maps which 
are not self-dual may be used as a tool for detecting PPT entangled states. As a byproduct we constructed a 
convex set of decomposable entanglement witnesses. The boundary of this set is now parameterized by improper 
rotations form 0(2). It is clear that a convex combination of W[a] and W[f3] defines an entanglement witness 
as well. In particular, taking two probability distributions on a circle - p(a) and p(a) - one defines a new class 
of entanglement witnesses 



Note however that mixing W[a] and W[/3] we no longer control (in)decomposability of W[p, j?] which strongly 
depends upon probability distributions p and p. 

It would be interesting to generalize our analysis for d > 3. The general case (even for d — 4) is much more 
involved and the general structure of circulant entanglement witnesses is not known. Some results would be 
presented in a forthcoming paper. 
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